'''
条件：如果a^2+b^2=c^2,且a+b+c=1000(a,b,c为自然数)。如何求出a,b,c可能组合？
时间复杂度：T(n)=O(g(n)) 大O记法

'''
import time

starttime = time.time()

#枚举法1 （耗时：1035s 17.25分钟）
# for a in range(0,1001):
#     for b in range(0,1001):
#         for c in range(0,1001):
#             if a**2+b**2==c**2 and a+b+c == 1000:
#                 print('a %d, b %d, c %d'%(a,b,c))
#
# endtime = time.time()
# print('枚举方式1耗时=== %ds'%(endtime-starttime))
# print('枚举方式1执行结束')

#枚举法2 （耗时：1s ）
starttime = time.time()
for a in range(0,1001):
    for b in range(0,1001):
        c = 1000 - a - b;
        if a**2+b**2 == c**2:
            print('a %d, b %d, c %d' % (a, b, c))

endtime = time.time()
print('枚举方式2耗时=== %ds' % (endtime - starttime))
print('枚举方式2执行结束')